#include <string>
using namespace std;

class Solution {
  public:
    string replaceSpace(string s) {
        int space_num = 0;
        for (auto c : s) {
            if (c == ' ') ++space_num;
        }
        std::string new_str;
        new_str.resize(s.size() + space_num * 2);
        int new_str_index = new_str.size() - 1;
        for (int i = s.size() - 1; i >= 0; --i) {  // 不是原地为啥要这些操作。。。
            if (s[i] == ' ') {
                new_str[new_str_index--] = '0';
                new_str[new_str_index--] = '2';
                new_str[new_str_index--] = '%';
            } else {
                new_str[new_str_index--] = s[i];
            }
        }
        return new_str;
    }
};
